GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Message-Digest Algorithm 4</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Message-Digest Algorithm 4</span></h1>

</header>

</div>

<th class="hintergrundfarbe6" colspan="2" style="font-size:105%;">MD4

</th></tr>

<tr>

<td>Entwickler

</td>

<td><a href="Ronald_L._Rivest" title="Ronald L. Rivest">Ronald L. Rivest</a>

</td></tr>

<tr>

<td>Veröffentlicht

</td>

<td>1990

</td></tr>

<tr>

<td>Länge des Hashwertes (Bit)

</td>

<td>128

</td></tr>

<tr>

<td>Runden

</td>

<td>3

</td></tr>

<tr>

<th class="hintergrundfarbe6" colspan="2">Beste bekannte Kryptoanalyse

</th></tr>

<tr>

<td colspan="2" style="text-align:center;">Kollisionsangriff in 2 MD4-Operationen<sup id="cite_ref-fse07_1-0" class="reference"><a href="#cite_note-fse07-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup>

</td></tr></tbody></table>

<p><b>MD4</b> (<span style="font-style:normal;font-weight:normal"><a href="Englische_Sprache" title="Englische Sprache">englisch</a></span> <span lang="en-Latn" style="font-style:italic">Message-Digest Algorithm 4</span>) ist eine 1990 von <a href="Ronald_L._Rivest" title="Ronald L. Rivest">Ronald L. Rivest</a> veröffentlichte <a href="Kryptologische_Hashfunktion" class="mw-redirect" title="Kryptologische Hashfunktion">kryptologische Hashfunktion</a>. Sie wurde mit dem Anspruch entwickelt, auf 32-<a href="Bit" title="Bit">Bit</a>-Rechnern besonders schnell zu laufen und gleichzeitig in der <a href="Implementierung" title="Implementierung">Implementierung</a> einfach zu sein. Dabei sollten natürlich die grundlegenden Anforderungen an Hash-Funktionen erhalten bleiben. MD4 erzeugt einen Hashwert mit einer Länge von 128 Bit.

</p><p>Es zeigte sich jedoch bald, dass das Verfahren unsicher ist. Als besonders problematisch stellte sich die mangelnde Kollisionssicherheit heraus. Im <i>Cryptobytes Journal</i> der Firma <a href="RSA_Security" title="RSA Security">RSA</a> wurde eine Methode veröffentlicht, welche innerhalb einer Stunde zwei bis auf ein Zeichen identische Nachrichten erzeugen konnte, die denselben Hashwert ergaben. Rivest selbst bestätigte die Unsicherheit im RFC 1321: <i>The <a href="Message-Digest_Algorithm_5" title="Message-Digest Algorithm 5">MD5</a> Message-Digest Algorithm</i>,<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> so dass selbst RSA vom Einsatz dieses Message-Digest abrät. MD4 wurde als <a href="Public_Domain" class="mw-redirect" title="Public Domain">Public Domain</a> lizenziert, worauf wohl zurückzuführen ist, dass das verwendete Prinzip zur Basis weiterer Hash-Funktionen geworden ist.

</p>

<div class="mw-heading mw-heading2"><h2 id="MD4-Hashes">MD4-Hashes</h2></div>

<p>Die 128 Bit langen MD4-Hashes (englisch auch <i>message-digests</i>) werden normalerweise als 32-stellige <a href="Hexadezimal" class="mw-redirect" title="Hexadezimal">Hexadezimalzahl</a> notiert. Folgendes Beispiel zeigt eine 59 Byte lange ASCII-Eingabe und den zugehörigen MD4-Hash:

</p>

<pre> md4("Franz jagt im komplett verwahrlosten Taxi quer durch Bayern") =

3270fd28f1b28cd219bb946bd372fc00

</pre>

<p>Eine kleine Änderung der Nachricht erzeugt fast sicher einen komplett anderen Hash. Mit Frank statt Franz ergibt sich:

</p>

<pre> md4("Fran<b>k</b> jagt im komplett verwahrlosten Taxi quer durch Bayern") =

c95704f5b2928c67a0970a576cebc589

</pre>

<p>Der Hash einer Zeichenfolge der Länge Null ist:

</p>

<pre> md4("") = 31d6cfe0d16ae931b73c59d7e0c089c0

</pre>

<p>Beispiel für eine Kollision:

</p>

<pre>839c7a4d7a92cb<b>5</b>678a5d5<b>b</b>9eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318ed<b>d</b>45e51fe39708bf9427e9c3e8b9

839c7a4d7a92cb<b>d</b>678a5d5<b>2</b>9eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318ed<b>c</b>45e51fe39708bf9427e9c3e8b9

^ ^ ^

</pre>

<p>Diese Zeichenfolgen unterscheiden sich an den mit '^' markierten Stellen. Zwei hex-Ziffern definieren jeweils ein Byte der 64 Byte langen MD4-Eingabe. Sie liefern beide den Hashwert:

</p>

<pre>4d7e6a1defa93d2dde05b45d864c429b

</pre>

<div class="mw-heading mw-heading2"><h2 id="Siehe_auch">Siehe auch</h2></div>

<ul><li><a href="Message-Digest_Algorithm_2" title="Message-Digest Algorithm 2">Message-Digest Algorithm 2</a></li>

<li><a href="Message-Digest_Algorithm_5" title="Message-Digest Algorithm 5">Message-Digest Algorithm 5</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

/* start https://de.wikipedia.org/ */

.mw-parser-output .dewiki-iconexternal>a{background-position:center right!important;background-repeat:no-repeat!important}body.skin-minerva .mw-parser-output .dewiki-iconexternal>a{background-image:url("./_mw_/OOjs_UI_icon_external-link-ltr-progressive.svg")!important;background-size:10px!important;padding-right:13px!important}body.skin-timeless .mw-parser-output .dewiki-iconexternal>a,body.skin-monobook .mw-parser-output .dewiki-iconexternal>a{background-image:url("./_mw_/MediaWiki_external_link_icon.svg")!important;padding-right:13px!important}body.skin-vector .mw-parser-output .dewiki-iconexternal>a{background-image:url("./_mw_/Link.ernal-small-ltr-progressive.svg")!important;background-size:0.857em!important;padding-right:1em!important}

/* end https://de.wikipedia.org/ */

</style><span class="dewiki-iconexternal"><a href="https://datatracker.ietf.org/doc/html/rfc1320" class="extiw external" title="rfc:1320">1320</a></span></i> – <i><span lang="en">The MD4 Message-Digest Algorithm</span></i>. April 1992 (englisch).</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

Yu Sasaki, Lei Wang, Kazuo Ohta, Noboru Kunihiro: <cite style="font-style:italic">New Message Difference for MD4</cite>. In: <cite style="font-style:italic">FSE 2007</cite> (= <cite style="font-style:italic"><a href="Lecture_Notes_in_Computer_Science" title="Lecture Notes in Computer Science">Lecture Notes in Computer Science</a></cite>. <span style="white-space:nowrap">Band<span style="display:inline-block;width:.2em"> </span>4593</span>). Springer, 2007, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>329–348</span>, <a href="Digital_Object_Identifier" title="Digital Object Identifier">doi</a>:<span class="uri-handle" style="white-space:nowrap"><a rel="nofollow" class="external text" href="https://doi.org/10.1007/978-3-540-74619-5_21">10.1007/978-3-540-74619-5_21</a></span> (<a rel="nofollow" class="external text" href="https://www.iacr.org/archive/fse2007/45930331/45930331.pdf">iacr.org</a> [PDF]).<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Message-Digest+Algorithm+4&rft.atitle=New+Message+Difference+for+MD4&rft.au=Yu+Sasaki%2C+Lei+Wang%2C+Kazuo+Ohta%2C+...&rft.btitle=FSE+2007&rft.date=2007&rft.doi=10.1007%2F978-3-540-74619-5_21&rft.genre=book&rft.pages=329-348&rft.pub=Springer&rft.series=Lecture+Notes+in+Computer+Science" style="display:none"> </span></span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text"><i><a href="Request_for_Comments" title="Request for Comments">RFC</a>: <span class="dewiki-iconexternal"><a href="https://datatracker.ietf.org/doc/html/rfc1321" class="extiw external" title="rfc:1321">1321</a></span></i> – <i><span lang="en">The MD5 Message-Digest Algorithm</span></i>. April 1992 (englisch).</span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2023-06-09" href="https://de.wikipedia.org/wiki/?title=Message-Digest_Algorithm_4&oldid=234452081">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>